Madeira sauce is a thick and tasty red wine sauce, which is often used to accompany braised meat or sauce. It is from the Madeira region, a Portuguese island located off the African Coast, and is prepared with Madeira red wine, meat broth and thickness, such as flour or cornstarch. Madeira sauce can be used in many ways in the kitchen. It can be used to accompany braised meat dishes or sauce, such as the Burgundian beef or the pot-au-feu. It can also be used to fill out pâtés and quiches.